Graph Colorings and Labelings Having Multiple Restrictive Conditions in Topological Coding
نویسندگان
چکیده
With the fast development of networks, one has to focus on security information running in real networks. A technology that might be able resist attacks equipped with AI techniques and quantum computers is so-called topological graphic password coding. In order further study coding, we use multiple constraints graph colorings labelings propose 6C-labeling, 6C-complementary labeling, its reciprocal-inverse since they can applied build up We show some connections between 6C-labeling other labelings/colorings graphs admitting twin-type 6C-labelings, as well construction 6C-labelings.
منابع مشابه
Topological Obstructions to Graph Colorings
For any two graphs G and H Lovász has defined a cell complex Hom (G,H) having in mind the general program that the algebraic invariants of these complexes should provide obstructions to graph colorings. Here we announce the proof of a conjecture of Lovász concerning these complexes with G a cycle of odd length. More specifically, we show that If Hom (C2r+1, G) is k-connected, then χ(G) ≥ k + 4....
متن کاملPfaffian labelings and signs of edge colorings
We relate signs of edge-colorings (as in classical Penrose’s result) with “Pfaffian labelings”, a generalization of Pfaffian orientations, whereby edges are labeled by elements of an Abelian group with an element of order two. In particular, we prove a conjecture of Goddyn that all k-edge-colorings of a k-regular Pfaffian graph G have the same sign. We characterize graphs that admit a Pfaffian ...
متن کاملLocal gap colorings from edge labelings
We study a local version of gap vertex-distinguishing edge coloring. From an edge labeling f : E(G) → {1, . . . , k} of a graph G, an induced vertex coloring c is obtained by coloring the vertices with the greatest difference between incident edge labels. The local gap chromatic number χ∆(G) is ∗ Partially funded by NSF GK-12 Transforming Experiences Grant DGE-0742434. † Partially funded by Sim...
متن کاملDistance-Based Topological Indices and Double graph
Let $G$ be a connected graph, and let $D[G]$ denote the double graph of $G$. In this paper, we first derive closed-form formulas for different distance based topological indices for $D[G]$ in terms of that of $G$. Finally, as illustration examples, for several special kind of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for some distance based topologica...
متن کاملProbing Graph Proper Total Colorings With Additional Constrained Conditions
Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper total colorings with additional constrained conditions have been investigated intensively in the last decade year. In this article some new graph proper total...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10091592